<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:f33c12ae-6faa-4708-940f-a7a3c96256f9,g:46712363-a3f7-4837-948c-09d3dd3129fd-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20250101.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_200440b4-a94e-423d-a087-8823c36f8e91" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_940f42fd-4c75-41fc-b5a7-5dc7543f8ef0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_200440b4-a94e-423d-a087-8823c36f8e91" xlink:to="loc_dei_DocumentInformationTable_940f42fd-4c75-41fc-b5a7-5dc7543f8ef0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_f2b04281-6962-4b66-b897-5d29947b9ba0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_940f42fd-4c75-41fc-b5a7-5dc7543f8ef0" xlink:to="loc_dei_DocumentInformationDocumentAxis_f2b04281-6962-4b66-b897-5d29947b9ba0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_6df0b0b5-b959-45d7-a379-4c9078345a1a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_f2b04281-6962-4b66-b897-5d29947b9ba0" xlink:to="loc_dei_DocumentDomain_6df0b0b5-b959-45d7-a379-4c9078345a1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_940f42fd-4c75-41fc-b5a7-5dc7543f8ef0" xlink:to="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_92a3c87a-fbc9-4ce2-bcc5-d47dbb63abb2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_DocumentType_92a3c87a-fbc9-4ce2-bcc5-d47dbb63abb2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_6f6e00ca-1630-492d-8fc6-c3ef0bebaaae" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_AmendmentFlag_6f6e00ca-1630-492d-8fc6-c3ef0bebaaae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_5ff62e6e-2b98-4164-8a08-25341f2a2bf4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_DocumentPeriodEndDate_5ff62e6e-2b98-4164-8a08-25341f2a2bf4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_379ba0f1-3728-4a5d-8d08-ad36e2d15b23" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityRegistrantName_379ba0f1-3728-4a5d-8d08-ad36e2d15b23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_dc317e2c-ef2a-498a-8593-68ec86a30c4d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityIncorporationStateCountryCode_dc317e2c-ef2a-498a-8593-68ec86a30c4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_57f08360-63ce-4107-9e13-18ba50ae606c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityFileNumber_57f08360-63ce-4107-9e13-18ba50ae606c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_342ab932-7a78-4738-bb24-e4e6edf9d62a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityTaxIdentificationNumber_342ab932-7a78-4738-bb24-e4e6edf9d62a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_0fe17613-1f67-4844-af17-92916bf61b14" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityAddressAddressLine1_0fe17613-1f67-4844-af17-92916bf61b14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b0c4bd3d-02b3-4ae6-8972-41a6d9ebc9db" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityAddressCityOrTown_b0c4bd3d-02b3-4ae6-8972-41a6d9ebc9db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_28b39d5e-ad99-4fcd-8280-132d5520f18e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityAddressStateOrProvince_28b39d5e-ad99-4fcd-8280-132d5520f18e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_7b88e723-ab35-472d-840b-f8e9dd68a2bc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityAddressPostalZipCode_7b88e723-ab35-472d-840b-f8e9dd68a2bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_033ed3b7-2668-41fd-8553-d10fad5604b6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_CityAreaCode_033ed3b7-2668-41fd-8553-d10fad5604b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_6d6853b8-fa40-4c63-a8fd-f20a296fc14c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_LocalPhoneNumber_6d6853b8-fa40-4c63-a8fd-f20a296fc14c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3a5919b2-e4da-4509-8600-68354c8a4903" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_WrittenCommunications_3a5919b2-e4da-4509-8600-68354c8a4903" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_001e5a1f-9e51-46b2-91cf-f265809bb6f3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_SolicitingMaterial_001e5a1f-9e51-46b2-91cf-f265809bb6f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4525a8b9-69f6-4dd4-93e7-38a37bd0ca92" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_PreCommencementTenderOffer_4525a8b9-69f6-4dd4-93e7-38a37bd0ca92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6e1a6b07-f368-4341-aced-859cdc239a39" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6e1a6b07-f368-4341-aced-859cdc239a39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_18c1b566-9640-4e09-8d8d-8b3056d77ba0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityEmergingGrowthCompany_18c1b566-9640-4e09-8d8d-8b3056d77ba0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_bd09184f-9b04-42fd-bfe1-986df98b34d7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_f73b7e5e-d4d2-4be7-bd7d-0b8bae60e857" xlink:to="loc_dei_EntityCentralIndexKey_bd09184f-9b04-42fd-bfe1-986df98b34d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
